Photo by William Keller
Open Photo by William Keller
Naxos and Lesser Cyclades Holidays from AU$2,746
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in Naxos and Lesser Cyclades
Naxos
Naxos Town
Agios Prokopios
Koufonisia
Agia Anna
Stelida
Plaka
Mikri Vigla
Maragkas
The Latest Naxos and Lesser Cyclades Holiday Packages
Price found within the past 48 hours. Click for updated prices.
- Mykonos Essence - Adults Only
6 Sept - 11 SeptMykonos Essence - Adults Only + Flight
Mykonos4 nights4.0 star property9.2/10 - Wonderful (272 reviews)"Great hotel and good rooms but breakfast lacked in options."Reviewed June 25, 2026Return • Melbourne (MEL) - Mykonos (JMK)MEL - JMK • 1 stop JMK - MEL • 1 stopAU$3,464AU$2,746found 5 hours agoper traveller - Aeonic Suites and Spa
6 Sept - 11 SeptAeonic Suites and Spa + Flight
Mykonos4 nights5.0 star property10/10 - Exceptional (179 reviews)"All of the staff at the hotel were very helpful, professional and customer oriented. I was so pleased with the hotel."Reviewed July 25, 2026Return • Melbourne (MEL) - Mykonos (JMK)MEL - JMK • 1 stop JMK - MEL • 1 stopAU$4,608AU$3,391found 5 hours agoper traveller - Alissachni Mykonos
6 Sept - 11 SeptAlissachni Mykonos + Flight
Mykonos4 nights5.0 star property9.8/10 - Exceptional (92 reviews)"The most amazing experience ever! The entire stay was perfect! My hustabd I stayed here for our honeymoon and we loved it. Amazing breakfast, staff, ambiance, cleanliness, everything!!!!"Reviewed June 22, 2026Return • Melbourne (MEL) - Mykonos (JMK)MEL - JMK • 1 stop JMK - MEL • 1 stopAU$4,709AU$3,666found 5 hours agoper traveller - Iria Blue Mykonos
6 Sept - 11 SeptIria Blue Mykonos + Flight
Mykonos4 nights4.0 star property9.0/10 - Wonderful (58 reviews)"I had a great experience at Iria Blue. The staff were nice and helpful and accommodating. The hotel is a short walk from both Psarou beach and Platis Gialos Beach, making it a great location to enjoy Mykonos. The beaches are gorgeous and clean. Also, there is a public bus stop right out front which we used to take the but into Old Town and explore. There is also a very good restaurant, II Mare, at the hotel. Great place to stay!"Reviewed July 24, 2026Return • Melbourne (MEL) - Mykonos (JMK)MEL - JMK • 1 stop JMK - MEL • 1 stopAU$3,839AU$2,999found 5 hours agoper traveller - Mykonos Bay Resort & Villas
6 Sept - 11 SeptMykonos Bay Resort & Villas + Flight
Mykonos4 nights4.0 star property9.8/10 - Exceptional (620 reviews)"Wonderful Hotel Take water shoes for the beach . The Rocks could make small cuts . I highly recommend this hotel. Great location."Reviewed July 27, 2026Return • Melbourne (MEL) - Mykonos (JMK)MEL - JMK • 1 stop JMK - MEL • 1 stopAU$4,267AU$3,386found 5 hours agoper traveller
Discover the most popular places to visit in Naxos and Lesser Cyclades
Naxos and Lesser Cyclades Hotel Deals
9.0 out of 10, Wonderful, (519 reviews)
9.0/10
Wonderful
(519 reviews)
"EVERYTHING ABOUT THIS PLACE WAS GREAT including the staff."
The price is AU$231
AU$231
includes taxes & fees
24 Aug - 25 Aug
Grotta Hotel
Grotta Hotel13 km from Naxos and Lesser Cyclades
10.0 out of 10, Exceptional, (57 reviews)
10/10
Exceptional
(57 reviews)
"Friendly staff beautiful view."
The price is AU$289
AU$289
includes taxes & fees
17 Aug - 18 Aug
9.4 out of 10, Exceptional, (103 reviews)
9.4/10
Exceptional
(103 reviews)
"We were not overly impressed with the hotel because it was too far away from Naxos Hora. We did rent a car and went to different beaches. The beach was not a beach you could swim at as it has these huge flat pieces of rocks in the water. The breakfast was good along with the service. The staff were very nice. They"
The price is AU$331
AU$331
includes taxes & fees
29 Aug - 30 Aug
9.0 out of 10, Wonderful, (326 reviews)
9.0/10
Wonderful
(326 reviews)
"It’s a great place
In the perfect location.
Close to beach and tons of shops and amazing restaurants. I like the chill rooms. Out dated but it’s beach resort style
Comfortable beds
Nice pool
-Lots of amenities and sunbeds with drinks to order."
The price is AU$395
AU$395
includes taxes & fees
26 Aug - 27 Aug
Ippokampos Beachfront
Ippokampos Beachfront13.1 km from Naxos and Lesser Cyclades
9.2 out of 10, Wonderful, (295 reviews)
9.2/10
Wonderful
(295 reviews)
"We had a wonderful stay at Ippokampos Beachfront Hotel. The location is unbeatable right on the beach and within walking distance of restaurants, shops, and Chora. The breakfast was excellent and included with plenty of options, and the 50% discount on the beach loungers was a great bonus.
The only downside was the mattresses. They were worn out and not comfortable, and after four nights we both ended up with backaches. Replacing the mattresses would make a big difference.
Overall, a great...
The price is AU$217
AU$217
includes taxes & fees
24 Aug - 25 Aug
Makava Suites Naxos
Makava Suites Naxos12.7 km from Naxos and Lesser Cyclades
10.0 out of 10, Exceptional, (97 reviews)
10/10
Exceptional
(97 reviews)
"This Property we found to be very clean, well appointed with small stove, small refrig, coffee maker, dishes/flatware/glassware (though no microwave?), with delightful AC, very clean bathroom with shower/sauna unit, small balcony overlooking alleyway, but chairs/small table. The BEST amenity was the free parking....we found Naxos/Chora to be challenged with parking: 2-3 municipal parking lots always full, and we used paid parking lots several times. A gym is in close walking distance, no...
The price is AU$227
AU$227
includes taxes & fees
25 Aug - 26 Aug
10.0 out of 10, Exceptional, (1 review)
10/10
Exceptional
(1 review)
"AMAZING PROPERTY. Loved being away from the busy town and enjoyed the peace and quiet. All new fully modern property with good amenities. Pool is nice just a bit cold especially with such a great breeze yoy get. George and his wife that own and run the hotel are so nice and helpful. They arranged pick up service and car rental for us. Their breakfast in the mornings is soooo good. It's 35 min from town and 25 min from Plaka Beach but there is a nice beach 2 min walk from hotel that is nice and...
The price is AU$214
AU$214
includes taxes & fees
5 Aug - 6 Aug
Marine Dream
Marine Dream13.3 km from Naxos and Lesser Cyclades
9.8 out of 10, Exceptional, (11 reviews)
9.8/10
Exceptional
(11 reviews)
"Great location if you want quiet and able to get to the action. We had a couple of glitches but overall a great place.. the beach was beautiful"
The price is AU$224
AU$224
includes taxes & fees
30 July - 31 July
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.